منابع مشابه
Finding the Θ-Guarded Region
We are given a finite set of m points (guards) G in the plane R 2 and an angle 0 ≤ Θ ≤ 2π. A Θ-cone is a cone with apex angle Θ. We call a Θ-cone empty (with respect to G) if it does not contain any point of G. A point p ∈ R is called Θ-guarded if every Θ-cone with apex located at p is non-empty. Moreover, the set of all Θ-guarded points is called Θ-region. We first show how to construct a data...
متن کاملFinding the Theta-guarded region
We are given a finite set of n points (guards) G in the plane R 2 and an angle 0 ≤ Θ ≤ 2π. A Θ-cone is a cone with apex angle Θ. We call a Θ-cone empty (with respect to G) if it does not contain any point of G. A point p ∈ R is called Θ-guarded if every Θ-cone with its apex located at p is non-empty. Furthermore, the set of all Θ-guarded points is called the Θ-guarded region, or the Θ-region fo...
متن کاملThe Lovász θ function, SVMs and finding large dense subgraphs
The Lovász θ function of a graph, a fundamental tool in combinatorial optimization and approximation algorithms, is computed by solving a SDP. In this paper we establish that the Lovász θ function is equivalent to a kernel learning problem related to one class SVM. This interesting connection opens up many opportunities bridging graph theoretic algorithms and machine learning. We show that ther...
متن کاملΘ ∗ partner to the Θ ( 1540 ) baryon
If the exotic baryon Θ(1540) is udud¯ s with J P = 1 2 + , we predict that there is a Θ * (1540− 1680) with J P = 3 2 +. The width Γ(Θ * → KN) is at least a factor of three larger than Γ(Θ). The possibilities of Θ * → KN π or Θγ via M 1 and E2 multipoles are discussed. A major plank in establishing the constituent quark model was the absence of baryons with strangeness +1. The announcement of s...
متن کاملThe chorionic bump: a first-trimester pregnancy sonographic finding associated with a guarded prognosis.
OBJECTIVE We describe a series of patients with a previously unreported sonographic finding, the chorionic "bump," which is an irregular, convex bulge from the choriodecidual surface into the first-trimester gestational sac. The pregnancy outcome is investigated in this series of patients and compared with the general population and infertility first-trimester control groups. METHODS We prosp...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computational Geometry
سال: 2010
ISSN: 0925-7721
DOI: 10.1016/j.comgeo.2009.07.001